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^ ABSTRACT 



Most object-oriented systems lack two useful facilities: the ability of objects to migrate to new 
environments and the ability of objects to acquire new operations dynamically. This paper proposes 
Knos, an object-oriented environment that supports these actions. Knos' operations, data structures, 
and communication mechanisms are discussed. Knos objects "learn" by exporting and importing new 
or modified operations. The use of such objects as intellectual support tools is outlined. In particular, 
various applications involving cooperation, negotiation, and apprenticeship among objects are 
described. 



^ REFERENCES 

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has 
opted to expose the complete List rather than only correct and linked references. 

1 Matts Ahlsen , Anders B}ornerstedt , Stefan Britts , Christer Hulten , Lars Soderlund, An 
architecture for object management in OIS. ACM Transactions on Information Systems (TOIS), v. 2 
n.3. D.173-196, July 1984 

2 Roy J. Byrd . Stephen E. Smith , S. Peter deJong, An actor-based programming system, 
Proceedings of the SIGOA conference on Office information systems, p. 67-78, June 21-23, 1982. 
Philadelphia. Pennsylvannla. United States 

3 Gael Curry . Larry Baer , Daniel Lipkie . Bruce Lee. Traits: An approach to multiple-inheritance 
subclassing. Proceedings of the SIGOA conference on Office information systems, p. 1-9. June 21-23, 
1982. Philadelphia, Pennsylvannia, United States 



5/10/04 



http://portal.acm.org/citation.cfm?id=2300 1 &coll=ACM&dl=ACMi&CFID=2 1 2020 1 9&CFTOKEN=6 1 . Page 2 o 

,*4-«.FiUME E., TSICHRITZIS^, AND DAMI, L. A temporal scripting l^uage for object-oriented 
animation. Submitted for publication. 

5 Adele Goldberg , David Robson, Smalltalk-80: the language and its implementation, Addison- 
Weslev Longman Publishing Co., Inc., Boston, MA, 1983 

6 John Guttao, Abstract data types and the development of data structures. Communications of the 
ACM. V.20 n.6. p.396-4Q4, June 1977 

7 C. A. R. Hoare, Monitors: an operating system structuring concept, Communications of the ACM, 
V.17 n.lO, D.549-557, Oct. 1974 

8 HOGG, J. Intelligent message systems. In Office Automation: Concepts and Tools, D. C. 
Tslchritzis, Ed. Springer-Verlag, Heidelberg, 1985, pp. 113-134. 

9 HOGG, J., NIERSTRASZ, O. M., AND TSICHRITZIS, D. Office procedures. In Office Automation: 
Concepts and Tools, D. C. Tsichritzis, Ed. Springer-Verlag, Heidelberg, 1985, pp. 137-166. 

10 Barbara Liskov , Robert Scheifler, Guardians and Actions: Linguistic Support for Robust, 
Distributed Programs, ACM Transactions on Programming Languages and Systems (TOPLAS), v. 5 n.3, 
p,381-404. July 1983 

11 NIERSTRASZ, O.M. HYBRID: A unified object-oriented system. IEEE Database Engineering (Dec. 
1985), 49-57. 

12 NIERSTRASZ, 0. M., AND TSICHRITZIS, D.C. An object-oriented environment for OIS 
applications. In Proceedings of Conference on Very Large Data Bases (Stockholm, Aug.), Morgan 
Kaufmann Publishers, Inc., Mountain View, Calif., 1985, pp. 335-345. 

13 RICH, C, AND SHROBE, H.E. Initial report on a LISP programmer's apprentice. IEEE Trans. 
Softw. Eng. SE-4, 6 (1978), 456-467. 

14 John F. Shoch , Jon A. Hupp, The "worm" programs— early experience with a distributed 
computation. Communications of the ACM, v. 25 n.3, p. 172-180, March 1982 

15 TSICHRITZIS, D.C. Objectworld. In Office Automation: Concepts and Tools, D. C. Tsichritzis, Ed. 
Springer-Verlag, Heidelberg, 1985, pp. 379-398. 

16 VITTAL, J. Active message processing: Messages as messengers. In Proceedings of The 
International Symposium on Computer Message Systems, IFIPTC-6 (Ottawa, Ontario, April, 1981). 
North-Holland, Amsterdam, 1982, pp. 175-195. 

17 WF.INREB, D., AND MOON, D. The Lisp Machine Maaual. Symbolics Inc., 1981. 

18 ZISMAN, M. Representation, specification and automation of office procedures. Ph.D. 
dissertation, Wharton School, Univ. of Pennsylvania, Philadelphia, Pa., 1977. 

19 ZLOOF, M.M. QBE/OBE: A language for office and business automation. IEEE Comput. 14 (May 
1981), 13-22. 



^ CITINGS 12 

Hossein Saiedian , Richard A. McBride, A routing model for active form objects, Proceedinos of the 
1994 ACM symposium on Applied computing, p. 31-35, March 06-08, 1994. Phoenix. Arizona, United 
States 

F. H. Lochovsky , C. C. Woo , L. J. Williams, A micro-orcanizational model for supporting knowledge 

5/10/04 



http://portal.acm.org/citation.cfm?id=2300 1 &coll=ACM&dl=ACM&CFID=2 1 2020 1 9&CFTOKEN=6 1 . Page 
^ mLgration, ACM SIGOIS Bul(^. v.ll n.2-3, D. 194-204, Apr. 1990 ^ 

C. C. Woo, SACT: a tool for automating semi-structured organizational communication, ACM SIGOIS 
Bulletin, v.ll n.2-3, p. 89-98. Apr. 1990 

Alexander Schill . Ashok Malhotra, Languace and distributed system support for complex 
organizational services, ACM SIGOIS Bulletin, v. 12 n.2-3. p. 1-15. Nov. 1991 

Eduardo Casais. An object oriented system implementing KNOs. Conference Sponsored by ACM 
SIGOIS and lEEECS TC-OA on Office information systems, p. 284-290. March 23-25. 1988, Palo Alto, 
California, United States 

S. J. Gibbs, LIZA: an extensible groupware toolkit. ACM SIGCHI Bulletin, v.20 n.SI, p. 29-35 

Antonio Corradi , Letizia Leonard!. The object paradigm is to be reconsidered for distributed systems. 
Proceedings of the fourth workshop on ACM SIGOPS European workshop, p. 1-6, September 03-05, 
1990, Bologna, Italy 

Hossein Saiedian , Ka-Wing Wong. An operational model for intelligent forms in office automation, 
Proceedings of the 1995 ACM symposium on Applied computing, p. 415-419, February 26-28, 1995, 
Nashville, Tennessee, United States 

Michel Tueni , JIanzhong Li . Pascal Fares. AMS: a knowledge-based approach to task representation, 
organization and coordination. ACM SIGOIS Bulletin, v. 9 n.2-3, p. 78-87, April & July 1988 

O. M. Nierstrasz, Active objects in hybrid. ACM SIGPLAN Notices, v. 22 n.l2, p. 243-253, Dec. 1987 

Charles J. Kacmar , John J. Leggett, PROXHY: a process-oriented extensible hypertext architecture, 
ACM Transactions on Information Systems (TOIS), v.9 n.4, p. 399-419, Oct. 1991 



^ INDEX TERMS 

Classification: 

D. Software 

^ D.l PROGRAMMING TECHNIOUES 
^ D,3 PROGRAMMING LANGUAGES 

H. Information Systems 

^ H.4 INFORMATION SYSTEMS APPLICATIONS 

I. Computing Methodologies 

^ 1.2 ARTIFICIAL INTELLIGENCE 



General Terms: 

Algorithms , Design , Experimentation , Languages 



^ REVIEW 

"Chidanand V. Aote" 

This research paper discusses the use of KNOs (KNowledge acquisition, dissemination, and 
manipulation Objects) as an advanced, computer-based tool for the office environment. KNO objects 
manipulate knowledge fragments with their own rules and use this to negotiate, cooperate, and learn 
from other KNO objects. KNOs' object-oriented architecture provides autonomous, adaptable, and 
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,^ conourrent behavior. The c^^all design is intended to support the c^^al abilities of objects to 

nnigrate to new environments and dynamically learn new operations^his paper basically is about the 
extension and application of object-oriented programming to office automation, and will be of 
interest to people working In these areas. The main drawback of this paper is that it is more of a 
research proposal and less of a research report. The hypothetical example of a KNOs-based system 
for handling transactions among multiple brokers and buyers of stock is interesting, but it provides 
inconclusive evidence of how KNOs' abilities contribute to significantly enhanced dynamic learning or 
cross-environment migration. It will certainly be worthwhile to read about the authors' experience 
with an implemented KNO and its application to office automation problems in a follow-up paper. 
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This paper is concerned with the development of a language/action perspective in . the 
Cosmos project. We emphasize the importance of seeing cooperative work in terms of 
participants' communicative actions. In contrast to some explorations of speech act theory, 
we argue that communicative actions should be seen as essentially embedded in dialogical 
contexts. In particular, we attempt to show the relevance of concepts derived from the 
analysis of actually occurring conversations, for computer ... 

23 Strategic directions in artificial intelligence 
Jon Doyle, Thomas Dean 

December 1996 ACM Computing Surveys (CSUR), volume 28 issue 4 
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Jessica Lin, Eamonn Keogh, Wagner Truppel 

June 2003 Proceedings of the 8th ACM SIGMOD workshop on Research issues in data 
mining and knowledge discovery 

Full text available: ^ pdf(648.63 KB^ Additional Information: full citation , abstract , references 

Time series data is perhaps the most frequently encountered type of data examined by the 
data mining community. Clustering is perhaps the most frequently used data mining 
algorithm, being useful in it's own right as an exploratory technique, and also as a 
subroutine in more complex data mining algorithms such as rule discovery, Indexing, 
summarization, anomaly detection, and classification. Given these two facts, it is hardly 
surprising that time series clustering has attracted much attention. T ... 



5/10/04 



http://portal.acm.org/resultsxfo?queiT=%28belief%20%3Cnear%3E%20network^^^^ Page 2 o 

Keywords: clustering, data mining, data streams, rule discovery, time series 

25 Natural language processing for information assurance and security: an overview and Q 
implementations 

l^ikliail J. Atallah, Craig J. McDonough, Victor Raskin, Sergei Nirenburg 

February 2001 Proceedings of the 2000 workshop on New security paradigms 

Full text available: ^ pdf(1.29 MB^ Additional Information: full citation , references , citings , index terms 



26 Semantic and schernatic similarities between database objects: a context-based 
approach 

Vipul Kashyap, Amit Sheth 

December 1996 The VLDB Journal — The International Journal on Very Large Data 

Bases, Volume 5 Issue 4 
Full text available: ^ pdf(287,44 KB) Additional Information: full citation , abstract , citings , index terms 

In a multidatabase system, schematic conflicts between two objects are usually of interest 
only when the objects have some semantic similarity. We use the concept of semantic 
proximity, which is essentially an abstraction/mapping between the domains of the two 
objects associated with the context of comparison. An explicit though partial context 
representation is proposed and the specificity relationship between contexts is defined. The 
contexts are organized as a meet semi-l ... 

27 Workshop on recommender systems: algorithms and evaluation 
Ian Soboroff, Charles Nicholas, Michael Pazzani 

September 1999 ACM SIGIR Forum, Volume 33 issue i 
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Bradley A. Goodman 
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Publisher Site 

The goal of this work is the enrichment of human-machine interactions in a natural language 
environment. Because a speaker and listener cannot be assured to have the same beliefs, 
contexts, perceptions, backgrounds, or goals at each point in a conversation, difficulties and 
mistakes arise when a listener interprets a speaker's utterance. These mistakes can lead to 
various kinds of misunderstandings between speaker and listener, including reference 
failures or failure to understand the speaker's ... 

29 The effects of systemic packet loss on aggregate TCP flows 
Thomas J. Hacker, Brian D. Noble, Brian D. Athey 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 
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The use of parallel TCP connections to increase throughput for bulk transfers is common 
practice within the high performance computing community. However, the effectiveness, 
fairness, and efficiency of data transfers across parallel connections is unclear. This paper 
considers the impact of systemic non-congestion related packet loss on the effectiveness, 
fairness, and efficiency of parallel TCP transmissions. The results indicate that parallel 
connections are effective at increasing aggregate t ... 
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The tradeoffs between consistency, performance, and availability are well understood. 
Traditionally, however, designers of replicated systems have been forced to choose from 
either strong consistency guarantees or none at all. This paper explores the semantic space 
between traditional strong and optimistic consistency models for replicated services. We 
argue that an important class of applications can tolerate relaxed consistency, but benefit 
from bounding the maximum rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed 
consistency, replication 
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Gruia-Catalin Roman, Gian Pietro PIcco, Amy L. Murphy 
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32 Earlv user— system interaction for database selection in massive domain-specific 

online environments 

Jack G. Conrad, Joanne R. S. Claussen 

January 2003 ACM Transactions on Information Systems (TOIS), volume 21 issue 1 
Full text available: ^ pdf(845.54 KB) Additional Information: full citation , abstract , references . Index terms 

The continued growth of very large data environments such as Westlaw and Dialog, in 
addition to the World Wide Web, Increases the importance of effective and efficient database 
selection and searching. Current research focuses largely on completely autonomous and 
automatic selection, searching, and results merging in distributed environments. This fully 
automatic approach has significant deficiencies, including reliance upon thresholds below 
which databases with relevant documents are not search ... 
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Donald Hindle, Mats Rooth 

March 1993 Computational Linguistics, volume 19 issue 1 

Full text available: j=» .... . ^ 
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Publisher Site 

We propose that nnany ambiguous prepositional phrase attachments can be resolved on the 
basis of the relative strength of association of the preposition with verbal and nominal heads, 
estimated on the basis of distribution in an automatically parsed corpus. This suggests that a 
distributional approach can provide an approximate solution to parsing problems that, in the 
worst case, call for complex reasoning. 
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35 SIGSAM BULLETIN: Computer algebra in the life sciences 
Michael P. Barnett 

December 2002 ACM SIGSAM Bulletin, volume 36 issue 4 

Full text available: g pdf(240.15 KB) Additional Information: full citation , abstract , references 

This note (1) provides references to recent work that applies computer algebra (CA) to the 
life sciences, (2) cites literature that explains the biological background of each application, 
(3) states the mathematical methods that are used, (4) mentions the benefits of CA, and (5) 
suggests some topics for future work. 

36 Parsing with flexibilitv. dynamic strategies, and idioms in mind 
Oliviero Stock 

March 1989 Computational Linguistics, Volume 15 issue i 
Full text available: 



^pdf(2.00 MB) ^ Additional Information: full citation, abstract , references , citings 
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One desirable aspect of a syntactic parser is being meaningful (i.e., contributing to 
incremental interpretation) during the process of parsing and not only at the end of it. This 
becomes even more Important when dealing with flexible word order languages, where the 
number of alternatives in parsing may grow dangerously. One such parser is WEDNESDAY 2. 
It is a lexicon-based parser, relying on the chart mechanism combined with a particular kind 
of unification, guided by the so-called Principle of ... 

37 Voice over IP: Intra-fiow loss recovery and control for VoIP 
Hennlng Sanneck, Nguyen Tuong Long Le, Adam Wolisz, Georg Carle 
October 2001 Proceedings of the ninth ACM international conference on Multimedia 
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"Best effort" packet-switched networks, like the Internet, do not offer a reliable transmission 
of packets to applications with real-time constraints such as voice. Thus, the loss of packets 
impairs the application-level utility. For voice this utility Impairment is twofold: on one hand, 
even short bursts of lost packets may decrease significantly the ability of the receiver to 
conceal the packet loss and the speech signal playout Is interrupted. On the other hand, 
some packets may be particular ... 
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Lately, there has been considerable Interest in applying Data Mining techniques to scientific 
and data analysis problems in bioinformatics. Data mining research is being fueled by novel 
application areas that are helping the development of newer applied algorithms in the field of 
bioinformatics, an emerging discipline representing the integration of biological and 
information sciences. This is a shift in paradigm from the earlier and the continuing data 
mining efforts in marketing research and s ... 
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Hillol Kargupta, Byung-Hoon Park, Sweta Pittie, Lei Liu, Deepali Kushraj, Kakali Sarkar 
January 2002 ACM SIGKDD Explorations Newsletter Volume 3 issue 2 

Full text available: Qpdffl.lS MB) Additional Infornnation: full citation , abstract , references 

This paper describes an experimental nnobile data mining system that allows Intelligent 
monitoring of time-critical financial data from a hand-held PDA. It presents the overall 
system architecture and the philosophy behind the design. It explores one particular aspect 
of the system— automated construction of personalized focus area that calls for user's 
attention. This module works using data mining techniques. The paper describes the data 
mining component of the system that employs a novel Four ... 
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Tim Finin, Anupam Joshi 
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Full text available:^ Ddf(372.21 KB^ Additional Information: full citation , abstract , references , index terms 

While senior management's confidence in the IT function and the CIO appears to be at an all 
time low, the field's understanding of why this condition exists Is still confused. This paper 
suggests that the problem lies in how perceptions about IT are formed. To this end, the 
paper briefly looks at the growth and evolution of the corporate IT department at the oil 
giant Texaco, Inc. The analysis paints a somewhat disturbing picture of a top performing IT 
organization, intimately responsible for th ... 
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Full text available: ^ pdf(2.15 MB) Additional Information: full citation , abstract , references , citings 

Recent experiments in programming natural language question-answering systems are 
reviewed to summarize the methods that have been developed for syntactic, semantic, and 
logical analysis of English strings. It is concluded that at least minimally effective techniques 
have been devised for answering questions from natural language subsets in small scale 
experimental systems and that a useful paradigm has evolved to guide research efforts in 
the field. Current approaches to semantic analysis ... 

Keywords: artificial intelligence, fact retrieval, language processing, natural language, 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
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10 Agents, interactions, mobility and systems: The Agent-based Programming Language: Q 
APL 

Chang-Hyun Jo, Allen J. Arnold 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: ^ pdf(448.84 KB) Additional Information: full citation , abstract , references , index terms 

Agent-based programnning has been emerged as a new programming paradigm for the near 
future. There have been many research work in agent computing. However, the software 
engineering methodology and programming languages for agent computing are not yet 
sufficient and practical.This paper proposes a new programming language concept based on 
the BDI-agent model. The new concept has been prototyped by Agent-based Programming 
Language (APL). The prototype system for APL translates the APL source into ... 

Keywords: agent-based computing, agent-based programming Language, agent-based 
software engineering, agents 



11 Local and global structuring of computer mediated communication: developing 
lin guistic perspectives on CSCW in cosmos 

John Bowers, John Churcher 

January 1988 Proceedings of the 1988 ACM conference on Computer-supported 
cooperative work 

Full text available* fiBpdf(1.88 MB) Additional Information: full citation , abstract , references , citings , index 
^ terms 

This paper is concerned with the development of a language/action perspective in the 
Cosmos project. We emphasize the importance of seeing cooperative work in terms of 
participants' communicative actions. In contrast to some explorations of speech act theory, 
we argue that communicative actions should be seen as essentially embedded in dialogical 
contexts. In particular, we attempt to show the relevance of concepts derived from the 
analysis of actually occurring conversations, for computer ... 

12 Rethinking the design of the Internet: the end-to-end arguments vs. the brave new 
world 

Marjory S. Blumenthal, David D. Clark 

August 2001 ACM Transactions on Internet Technology (TOIT), Volume i issue i 

1- II * ^ ui 0 ^tfA-rn nn i^ov Additional Information: full citation , abstract , references , citings , index 

Full text available: TO pdfd 76.33 KB) ' ' ' 

terms 

This article looks at the Internet and the changing set of requirements for the Internet as it 
becomes more commercial, more oriented toward the consumer, and used for a wider set of 
purposes. We discuss a set of principles that have guided the design of the Internet, called 
the end-to-end arguments, and we conclude that there is a risk that the range of new 
requirements now emerging could have the consequence of compromising the Internet's 
original design principles. Were ... 
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Haifeng Yu, Amin Vahdat 

August 2002 ACM Transactions on Computer Systems (TOCS), Volume 20 issue 3 
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The tradeoffs between ^fcsistency, performance, and availabili^^^e well understood. 
Traditionally, however, designers of replicated systems have been forced to choose from 
either strong consistency guarantees or none at all. This paper explores the semantic space 
between traditional strong and optimistic consistency models for replicated services. We 
argue that an important class of applications can tolerate relaxed consistency, but benefit 
from bounding the maximum rate of inconsistent access ... 

Keywords: Conit, consistency model, continuous consistency, network services, relaxed 
consistency, replication 



IP multicast channels: EXPRESS suppoiI for large-scale single-source applications 
Hugh W. Holbrook, David R. Cheriton 

August 1999 ACM SIGCOMM Computer Communication Review , Proceedings of the 

conference on Applications, technologies, architectures, and protocols for 

computer communication, volume 29 issue 4 

.- 11 X * I ui 01 n/inx Additional Information: full citation , abstract , references , citings , index 

Full text available: 1p pdf(1.66 MB) 

^ terms 

In the IP nnulticast model, a set of hosts can be aggregated into a group of hosts with one 
address, to which any host can send. However, Internet TV, distance learning, file 
distribution and other emerging large-scale multicast applications strain the current 
realization of this model, which lacks a basis for charging, lacks access control, and is 
difficult to scale.This paper proposes an extension to IP multicast to support the channel 
model of multicast and describes a specific realizat ... 

^5 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: gpdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

^6 Computer-based svstenns for cooperative work and group decision making 
Kenneth L. Kraemer, John Leslie King 

July 1988 ACM Computing Surveys (CSUR), volume 20 issue 2 

.- .. * ^ •■ 01 -jr/o »i,Dv Additional Information: full citation , abstract , references , citings . Index 
Full text available: ^ pdf(3.56 MB) t"erms 

Application of computer and communications technology to cooperative work and group 
decision making has grown out of three traditions: computer-based communications, 
computer: based information service provision, and computer-based decision support. This 
paper reviews the group decision support systems (GDSSs) that have been configured to 
meet the needs of groups at work, and evaluates the experience to date with such systems. 
Progress with GDSSs has proved to be slower than originally antic ... 

17 Natural language processing for information assurance and security: an overview and 
implementations 

Mikhail J. Atallah, Craig J. McDonough, Victor Raskin, Sergei Nirenburg 

February 2001 Proceedings of the 2000 workshop on New security paradigms 
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• -1 8 The effects of system i(^fcicket loss on aggregate TCP flows^ Q 
Thomas J. Hacker, Brian D. Noble, Brian D. Athey 

November 2002 Proceedings of the 2002 ACM/IEEE conference on Supercomputing 

Full text available: ^ pdf(375.56 KB) Additional Information: full citation , abstract , references , index terms 



The use of parallel TCP connections to increase throughput for bulk transfers is common 
practice within the high performance computing community. However, the effectiveness, 
fairness, and efficiency of data transfers across parallel connections is unclear. This paper 
considers the impact of systemic non-congestion related packet loss on the effectiveness, 
fairness, and efficiency of parallel TCP transmissions. The results indicate that parallel 
connections are effective at increasing aggregate t ... 

Social Analyses of Computing: Theoretical Perspectives in Recent Empirical Research Q 
Rob Kling 

January 1980 ACM Computing Surveys (CSUR), Volume 12 issue i 

Full text available: ^ pdf(3.98 MB) Additional Information: full citation , references , citings , index terms 



20 A critique of common LISP | 
Rodney A. Brooks, Richard P. Gabriel 

August 1984 Proceedings of the 1984 ACM Symposium on LISP and functional 
programming 

Full text available* Hil Ddf(741 87 KB) Additional Information: full citation , abstract , references , citings , index 
* terms 

A major goal of the COMMON LISP committee was to define a Lisp language with sufficient 
power and generality that people would be happy to stay within its confines and thus write 
inherently transportable code. We argue that the resulting language definition Is too large for 
many short-term and medium-term potential applications. In addition many parts of 
COMMON LISP cannot be implemented very efficiently on stock hardware. We further argue 
that the very generality of the design with its dif ... 
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1 Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F, H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available; ^pdf(4.21 MB^ Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 

2 A model for notification systems evaluation— assessing user goals for multitasking 
activity 

D. Scott McCrickard, C. M. Chewar, Jacob P. Somervell, All Ndiwalana 

December 2003 ACM Transactions on Computer-Human Interaction (TOCHI), Volume lO 
Issue 4 

Full text available: ^pdf(218.73 KB) Additional Information: full citation , abstract , references , index terms 

Addressing the need to tailor usability evaluation methods (UEMs) and promote effective 
reuse of HCI knowledge for computing activities undertaken in divided-attention situations, 
we present the foundations of a unifying model that can guide evaluation efforts for 
notification systems. Often implemented as ubiquitous systems or within a small portion of 
the traditional desktop, notification systems typically deliver information of interest in a 
parallel, multitasking approach, extraneous or supp ... 
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This paper describes an experimental mobile data mining system that allows intelligent 
monitoring of time-critical financial data from a hand-held PDA. It presents the overall 
system architecture and the philosophy behind the design. It explores one particular aspect 
of the system— automated construction of personalized focus area that calls for user's 
attention. This module works using data mining techniques. The paper describes the data 
mining component of the system that employs a novel Four ... 

^ Computing curricula 2001 Q 
September 2001 Journal on Educational Resources in Computing (JERIC) 

Full text available: pdf(61 3.63 KB) , *• r „ •* r • ^ ♦ 
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6 Natural language question-answering systems: 1969 Q 
Robert F. Simmons 

January 1970 Communications of the ACM, Volume 13 issue i 

Full text available: ^ pdf(2.15 MB) Additional Information: full citation , abstract , references , citings 

Recent experiments in programming natural language question-answering systems are 
reviewed to summarize tlie methods that have been developed for syntactic, semantic, and 
logical analysis of English strings. It is concluded that at least minimally effective techniques 
have been devised for answering questions from natural language subsets in small scale 
experimental systems and that a useful paradigm has evolved to guide research efforts in 
the field. Current approaches to semantic analysis ... 

Keywords: artificial intelligence, fact retrieval, language processing, natural language, 
question-answering system, semantics 

7 Illustrative risks to the public in the use of computer systems and related technology Q 
Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, Volume 21 issue 1 
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^ Launching the new era B 
Kazuhiro Fuchi, Robert Kowalski, Koichi Furukawa, Kazunori Ueda, Ken Kahn, Takashi 
Chikayama, Evan Tick 

March 1993 Communications of the ACM, Volume 36 issue 3 

Full text available: ^ pdf(3.45 MB) Additional Information: full citation , references , index terms , review 



Process migration 

September 2000 ACM Computing Surveys (CSUR), volume 32 issue 3 
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Process migration is the act of transferring a process between two machines. It enables 
dynamic load distribution, fault resilience, eased system administration, and data access 
locality. Despite these goals and ongoing research efforts, migration has not achieved 
widespread use. With the increasing deployment of distributed systems in general, and 
distributed operating systems in particular, process migration is again receiving more 
attention in both research and product development. As hi ... 
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Query evaluation techniques for large databases B 
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June 1993 ACM Computing Surveys (CSUR), volume 25 issue 2 
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Database management systems will continue to manage large data volumes. Thus, efficient 
algorithms for accessing and manipulating large sets and sequences will be required to 
provide acceptable performance. The advent of object-oriented and extensible database 
systems will not solve this problem. On the contrary, modern data models exacerbate the 
problem: In order to manipulate large sets of complex objects as efficiently as today's 
database systems manipulate simple records, query-processi ... 

Keywords: complex query evaluation plans, dynamic query evaluation plans, extensible 
database systems, iterators, object-oriented database systems, operator model of 
parallelizatlon, parallel algorithms, relational database systems, set-matching algorithms, 
sort-hash duality 



Design and evaluation of a wide-area event notification service 

August 2001 ACM Transactions on Computer Systems (TOCS), volume 19 issue 3 

Full text available' fiB pdfd.OS MB) Additional Information: full citation , abstract , references , citings , index 
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The components of a loosely coupled system are typically designed to operate by generating 
and responding to asynchronous events. An event notification service is an application- 
Independent infrastructure that supports the construction of event-based systems, whereby 
generators of events publish event notifications to the infrastructure and consumers of 
events subscribe with the infrastructure to receive relevant notifications. The two primary 
services that should be provid ... 

Keywords: content-based addressing and routing, event notification, publish/subscribe 



12 Agents, interactions, mobility and systems: The Agent-based Programming Language: Q 
APL 

Chang-Hyun Jo, Allen J. Arnold 

March 2002 Proceedings of the 2002 ACM symposium on Applied computing 

Full text available: ^ pdf(448.84 KB) Additional Information: full citation , abstract , references , index terms 

Agent-based programming has been emerged as a new programming paradigm for the near 
future. There have been many research work in agent computing. However, the software 
engineering methodology and programming languages for agent computing are not yet 
sufficient and practical. This paper proposes a new programming language concept based on 
the BDI-agent model. The new concept has been prototyped by Agent-based Programming 
Language (APL). The prototype system for APL translates the APL source into ... 

Keywords: agent-based computing, agent-based programming Language, agent-based 
software engineering, agents 
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Understanding the strengths and limitations of emerging business models. 

14 Session sunnmaries from the 17th symposium on operating systems principle Q 
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Jay Lepreau, Eric Eide 

April 2000 ACM SIGOPS Operating Systems Review, Volume 34 issue 2 
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15 Complexity of finite-horizon Markov decision process problems 
Martin Mundhenk, Judy Goldsmith, Christopher Lusena, Eric Allender 
July 2000 Journal of the ACI^I (JACM), volume 47 issue 4 
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Controlled stochastic systems occur in science engineering, manufacturing, social sciences, 
and many other cntexts. If the systems is modeled as a Markov decision process (MDP) and 
will run ad infinitum, the optimal control policy can be computed in polynomial time using 
linear programming. The problems considered here assume that the time that the process 
will run is finite, and based on the size of the input. There are mny factors that compound 
the complexity of computin ... 

Keywords: Markov decision processes, NP, NPPP, PL, PSPACE, computational complexity, 
partially observable Markov decision processes, succinct representations 
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Mani Subramani, Eric Walden 
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A quick look at some of the people who helped make Linux possible. 
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Application of computer and communications technology to cooperative work and group 
decision making has grown out of three traditions: computer-based communications, 
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tomputer: based inforn(Jbn service provision, and computer-bi^||b decision support. Tliis 
paper reviews tine group decision support systems (GDSSs) that have been configured to 
meet the needs of groups at work, and evaluates the experience to date with such systems. 
Progress with GDSSs has proved to be slower than originally antic ... 

20 Report on the 5th IFIP international workshop on quality of service (IWQOS'97) Q 
Oguz Angin, Andrew T. Campbell, Lai-Tee Cheok, Raymond R-F Liao, Koon-Seng Lim, Klara 
Nahrstedt 

July 1997 ACM SIGCOMM Computer Communication Review, Volume 27 issue 3 
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This paper presents a summary of the fifth International Workshop on Quality of Service 
(IWQOS) which was held at Columbia University in i^ay 1997. The goal of this three-day 
meeting was to foster interaction between researchers active in the area of Quality of 
Service(QOS) research, to reflect on past experiences and lessons learnt, and to discuss 
future QOS challenges. To reflect this goal, this year's workshop included a hot program 
made up of (i) a keynote address on "Programming Telecommunic ... 
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The Dot Com Effect: the impact of e-commerce announcements on the market value of J 
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January 1999 Proceeding of the 20th international conference on Information Systems 
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KNOs: KNowledge acquisition, dissemination, and manipulation Objects 
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January 1987 ACM Transactions on Information Systems (TOIS), volume 5 issue i 
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Full text available: pdf(1.30 MB) 



Most object-oriented systems lack two useful facilities: the ability of objects to migrate to 
new environments and the ability of objects to acquire new operations dynamically. This 
paper proposes Knos, an object-oriented environment that supports these actions. Knos' 
operations, data structures, and communication mechanisms are discussed. Knos objects 
"learn" by exporting and importing new or modified operations. The use of such objects as 
intellectual support tools is outlined ... 
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Thomas Kunz, Michlel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Advanced Studies 
on Collaborative research 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based on 
process-time diagrams are often used to obtain a better understanding of the execution of 
the application. The visualization tool we use is Poet, an event tracer developed at the 
University of Waterloo. However, these diagrams are often very complex and do not provide 
the user with the desired overview of the application. In our experience, such tools display 
repeated occurrences of non-trivial commun ... 
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review 

We are moving toward an international, 24-hour, distributed, electronic stock exchange. The 
exchange will use the global Internet, or internet technology. This system is a natural 
application of multicast because there are a large number of receivers that should receive 
the same information simultaneously. The data requirements for the stock exchange are 
discussed. The current multicast protocols lack the reliability, fairness, and scalability needed 
in this application. We describe a distr ... 
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This paper describes an experimental mobile data mining system that allows intelligent 
monitoring of time-critical financial data from a hand-held PDA. It presents the overall 
system architecture and the philosophy behind the design. It explores one particular aspect 
of the system— automated construction of personalized focus area that calls for user's 
attention. This module works using data mining techniques. The paper describes the data 
mining component of the system that employs a novel Four ... 
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The continued growth of very large data environnnents such as Westlaw and Dialog, in 
addition to the World Wide Web, Increases the importance of effective and efficient database 
selection and searching. Current research focuses largely on connpletely autonomous and 
automatic selection, searching, and results merging in distributed environments. This fully 
automatic approach has significant deficiencies. Including reliance upon thresholds below 
which databases with relevant documents are not search ... 
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The classical object model supports private data within objects and clean interfaces between 
objects, and by definition does not permit sharing of data among arbitrary objects. This is a 
problem for real-world applications, such as advanced financial services and integrated 
network management, where the same data logically belong to multiple objects and may be 
distributed over multiple nodes on the network. Rather than give up the advantages of 
encapsulated objects in modeling real-world en ... 

Keywords: coordination language, daemons, financial applications, object-based, real-time, 
sharing 
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Abstract 

The goal of an artificial intelligence decision support system is to provide the himian 
user with an optimized decision recommendation when operating under imcertainty in 
complex environments. The particular focus of our discussion is the investment domain - the 
goal of investment decision-making is to select an optimal portfolio that satisfies the 
investor's objective, or, in other words, to maximize the investment returns xmder the 
constraints given by investors. The investment domain contains numerous and diverse 
information sources, such as expert opinions, news releases and economic figures, and so on. 
This presents the potential for better decision support, but poses the challenge of building a 
decision support agent for selecting, accessing, filtering, evaluating, incorporating 
information from different sources, and for making final investment recommendations. In 
this study we compare three most popular artificial intelligence systems for portfolio 
selection. We foimd that the artificial intelligence systems outperform human portfolio 
manager and market in 1997 and 2000. 

Investment Problems 

The investment domain, like many other domains, is a dynamically changing, 
stochastic and unpredictable environment. Take the stock market as an example; there are 



more than two thousand stocks available from which portfolio manager or individual investor 
may select. This poses a problem of filtering all those available stocks to fmd the ones that 
are worth investment. There are also vast amounts of information available that will affect 
the market to some degree. All above is making extremely difficult for human portfoUo 
manager to create the investment portfolio without relying on any tools. 

Related Work 

We explored the way to reduce the complexity of the investment decision deliberation 
that might cause the investor to lose money under urgent situations, and, at the same time, to 
provide the highest quality investment recommendations possible. . 

For portfolio management, there is related work by Sycara, et al. [5] that focused on 
using distributed agents to manage investment portfolios. Their system deployed a group of 
agents with different functionality and coordinated them under case-based situations. They 
modeled the user, task and situation as different cases, so their system activated the 
distributed agents for information gathering, filtering and processing based on the given case. 
Their approach mainly focused on portfolio monitoring issues and has no mechanism to deal 
with uncertainty and urgency factors. Our system on the other hand reacts to the real-time 
market situation and gathers the relevant information as needed. Other related research on 
portfolio selection problems has received considerable attention in both financial and 
statistics literature [1, 2, 3, 4, 6]. 

Experiment Setting for Investment Portfolio Selection 

In the experiments we ran, we selected three commonly use artificial intelligence 
systems - Bayesian network system, C5.0 Rule base system and a feed forward neural 
network system as illustrated in figure 1. We selected eight financial ratio data from the S&P 



500 companies as the input factors to all three systems. The training data is collected from 
the Compustat database from the period of 1987 to 1996. To test the performance, we used 
the date from 1997 and 2000 and let all three systems made the decision recommendation on 
which of the S&P 500 companies to be included in the investment portfolio. 
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Figure 1. Three artificial intelligence systems for portfolio selection. 



Experiment Result 

We compared the performance of all three systems, Bayesian network, C5.0 and back- 
propagation neural network. We trained all three systems with the same training data and 
tested them with the same testing data. On the 1997 test data, Bayesian network system 
obtains its one year total return performance of 38.16154% when the portfolio contains die 
156 selected companies. And the top 108 companies ranked by expected utility produce an 



average one-year total return of 42.8264, almost twice the average of the S&P500's return 
and is better than the leading index fund Vanguard Index 500 which produced a 32% return 
for 1997. 

The neural network failed to converge due to the large variation of the training data. 
The C5.0, the successor of the C4.5, did produce some interesting resuhs. The C5.0 selected 
218 out of the 500 companies and the average one-year total return for that portfolio is 
38.90556. The C5.0 slightly outperformed the Bayesian network on 1997 data. 

We also compared the performance of our system and the C5.0 using the data from year 
2000 to demonstrate systems' performance in a modest year. The S&P 500 produced a 
negative return of -9% that year and the Vanguard index 500 fund were also in the negative 
territory of -8% return. Bayesian network system on the other hand produced a return of 
12.23% and the C5.0 produced a return of 11.69%. In this case not only Bayesian network 
system outperform the market and the leading index fund, it also outperform the C5.0 
algorithm. 

Conclusion 

We conducted some performance analysis with all three systems. We compared the two 
systems that was able to trained given the financial data - the Bayesian network and the C5.0 
rule base system. Both systems outperform the leading mutual fund by a significant margin 
in 1997. We also ran the systems with the data from an under-perform year (2000); both the 
S&P 500 and the leading mutual fund produced a negative return for that year. Both systems 
on the other hand produced a positive return and outperforms the leading mutual fund and the 
S&P 500 index by a large margin. 

Bayesian network system uses the influence diagram as the decision model; the 
structural information of the influence diagram plays an important role on the performance of 



our system. We obtained the structural information from the domain expert and the 
information represents what the expert's opinion on the causal relationships among the 
nodes. From the experiment results we ran on an under-perform year, we can see that the 
Bayesian network system works better than C5.0 in a more general situation. This is due to 
the background information given by the domain expert when constructing the network. 

Given the above analysis, we could conclude that by using a artificial intelligence 
system for portfolio selection has performance edge over the human portfolio manager and 
the market. The systems we selected for this study are only three among numerous artificial 
intelligence systems available. We would like to conduct further study to better qualify and 
quantify various artificial intelligence systems for use in the portfolio selection domain. 
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